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Abstract. For every orientable surface of finite negative Euler characteristic, we find a right- 

■ angled Artin group of cohomological dimension two which does not embed into the associated 
mapping class group. For a right-angled Artin group on a graph F to embed into the mapping 

■ class group of a surface S, we show that the chromatic number of F cannot exceed the chromatic 

■ number of the clique graph of the curve graph C{S). Thus, the chromatic number of F is a global 
obstruction to embedding the right-angled Artin group A(F) into the mapping class group Mod(S'). 
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1. Introduction 

Let S be an orientable surface with finite negative Euler characteristic, and let Mod(5) denote 
(~| ■ the mapping class group of S. Let F be a finite simplicial graph with vertex set V and edge set E. 

\ The right-angled Artin group A(T) is defined by its presentation 

^(r) = {V I [u,v] = 1 whenever {u,v} G E). 

It is known by the work of Crisp and Farb (cf. [4J, also [5], [6], [3] and [8]) that each right-angled 
Artin group embeds into some mapping class group. In this article, we are interested in obstructions 
QQ I to embedding a given right-angled Artin group into a given mapping class group. In particular, we 

0^ ■ are interested in the following question: 

I Question 1.1. Given a right-angled Artin group ^(F), what is the simplest surface S for which 

\^ • there is an embedding 

O : ^(F) ^ Mod(5)? 

CN ■ 

Here, by "simplest surface" , we mean one with the smallest absolute value of the Euler charac- 
teristic. Given a right-angled Artin group ^(F), there are many restrictions on the simplest surface 
5 for which A(T) embeds in Mod(5). Possibly the simplest restriction comes from large abelian 
subgroups. Indeed, Birman, Lubotzky and McCarthy (see [2J) showed that the rank of the largest 
5^ . abelian subgroup of Mod(5') is equal to the number of components in the largest multicurve on S 

and is thus roughly proportional to the Euler characteristic of S. The rank of the largest abelian 
subgroup of a right-angled Artin group A(T) is equal to the size of the largest complete subgraph 
of F, which is also equal to the cohomological dimension of ^(F). Thus, if ^(F) embeds in Mod(5') 
then the cohomological dimension of A(T) cannot exceed the rank of the largest abelian subgroup 
of Mod(S). If P = Fi X • • • X Ff; is a product of finitely generated, nonabelian free groups, one 
can formulate similar restrictions on a surface S for which P embeds into Mod(S') as for abelian 
subgroups. A discussion of such restrictions can be found in [8]. 

The restrictions on 5 which arise from abelian subgroups and products of free groups are of 
the same general fiavor, coming from the fact that to accommodate more direct factors, one needs 
more "disjoint subsurfaces" . The purpose of this note is to give new restrictions on S which can 
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be attributed more to the global structure of the graph F rather than to local structure (such as 
the size of the largest complete subgraph of F). Our main result is the following: 

Theorem 1.2. Let S be an orientable surface of finite negative Euler characteristic, and let M he 
a positive integer. Then there is a finite graph Ts,m of girth at least M such that A{Ts,m) ^^^^ ™^ 
embed as a subgroup of Mod(5') . 

Recall that the girth of a graph is the shortest cycle length. Thus, a graph of girth at least four 
has no triangles and the associated right-angled Artin group has cohomological dimension two. 
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3. The proof of Theorem 11.21 

Recall that the curve graph of a surface S" is a graph whose vertices are isotopy classes of essential, 
nonperipheral, simple closed curves in S. Two vertices are connected by an edge if the two isotopy 
classes of curves can be disjointly realized. The curve complex of S is the associated flag complex 
of the curve graph. In order to prove Theorem 11.2^ we will need the following result, whose proof 
is elementary: 

Theorem 3.1 (Bestvina-Bromberg-Fujiwara, [1], Lemma 4.6). Let S be an orientable surface of 
finite negative Euler characteristic. Then the curve graph has a finite chromatic number. 

Throughout, write F for a finite simplicial graph and let Mod(S') denote the mapping class group 
of a surface S as above. 

Let y be a (possibly infinite) simplicial graph. A clique of y is a set of vertices in Y that induces 
a complete subgraph of Y. We will write for the clique graph of Y, which is defined as follows. 
The vertex set of y^ consists of a vertex vk for every clique of y. Two vertices vk and vl are 
adjacent in Y^ if and only if if U L is also a clique in Y. For a set F, a map / : y(°) ^ F is called 
a coloring of y by F if whenever u and v are adjacent vertices, we have that f{u) ^ fiv). 

Lemma 3.2. IfY is a simplicial graph with a finite chromatic number then Y^ has a finite chromatic 
number. 

Proof. Let / : y^'^^ ^ F be a coloring of y by a finite set F. We define g : Y^^^ — > 2^ by 
9{vk) = f{K) for each clique K of Y . We claim that g is a, coloring of Y^ by the finite set 
2^. Suppose K and L are distinct cliques in Y such that vk and vl are adjacent. There exists 

V € {K\L)U{L\K) . We may assume v £ K\L. Since KUL induces a clique, the vertex v is adjacent 
to each vertex in L. In particular, f{v) f{L). We have f{v) € g{vK) = f{K) / f{L) = g{vL)- D 

More precisely, we see that if y is a simplicial graph with chromatic number then Lemma 
13.21 implies that Y^ has chromatic number at most 2^. In the sequel, when we say that a graph 
A embeds in a graph F, we mean that A is an induced subgraph of F (in the sense that A is the 
subgraph of F induced by some subset of the vertices of F). 

Lemma 3.3. Suppose that A{T) embeds as a subgroup o/Mod(5). Then F embeds as a subgraph 

ofe{s)u. 

Proof. Choose an embedding (j) : AiV) — )• Mod(5'). For each v G ^(F), write if^y for the image of 

V under (j). By replacing tp^ by some positive power, we may assume that for each v the mapping 
class is pure. Thus, each 11)^ can be written as a product of commuting Dehn twists about simple 
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closed curves and pseudo-Anosov mapping classes on connected, incompressible subsurfaces of S. 
Decompose ipjj in such a way, writing 

i'v = fl ■ ■ ■ fn{v) ■ 

Consider the mapping classes C = {fi}, where v ranges over the vertices of F and the subscripts 
range over the decompositions of the mapping classes {ipv \ v € y(r)}. If a pair f,g € C generates 
a cyclic subgroup of Mod(5), delete one element of the pair from C. Let X be the commutation 
graph of C, so that the vertices of X are the elements of C and two vertices are adjacent if the 
associated mapping classes commute. By definition, T embeds as a subgraph of X^. To prove the 
lemma, it will suffice to show that X embeds in C{S). 

Write C as a union {ti, . . . , tp} of Dehn twists about simple closed curves {ci, . . . , Cp} and of 
pseudo-Anosov mapping classes {ipi, . . . , tpg} supported on subsurfaces {5i, . . . , Sg}. The mapping 
classes tpi and ipj correspond to adjacent vertices of X if and only if Si and Sj are disjoint. For each 
subsurface Si on the list, choose an essential, nonperipheral simple closed curve in the interior 
of Si with the property that and Uj are disjoint if and only if Si and Sj are disjoint. This can be 
done by choosing arbitrary nonperipheral curves /3j in the interior of each Si, and then applying a 
sufficiently large power of ipi to to get Ui . It follows that the intersection graph of the collection 

Y = {ci, . . . ,Cp,ai, . . . ,aq} 

is exactly X, where to get the intersection graph we take a vertex for each curve and declare two 
vertices adjacent if the curves can be realized disjointly. It follows that X embeds as a subgraph 
ofC(5). □ 

We remark that in the proof above, sufficiently high powers of Dehn twists about elements of Y 
generate a subgroup of Mod(5') which is isomorphic to A{X), by the principal result of [8]. The 
last ingredient for the proof of Theorem 11.21 is the following result of Erdos: 

Theorem 3.4. Let N and M be positive integers. There exists a graph T^v,*/ of girth at least M 
and chromatic number at least N . 

Proof. See [7J. □ 

We can now prove Theorem II. 2t 

Proof of Theorem M.SX Suppose that A{T) < Mod(S'). By Lemma 13.31 we have that F embeds as 
a subgraph of C{S)k. Combining Theorem 13.11 and Lemma 13.21 we see that C{S)k has a finite 
chromatic number N{S), so that the chromatic number of F cannot exceed N{S). By Erdos' 
Theorem, for every M we can produce a graph of girth at least M whose chromatic number 
exceeds N(S). The corresponding right-angled Artin group cannot embed in Mod(S'). □ 
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